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ESSAYS & COMM Eq 


Biological Hypercomputation: A New 
Research Problem in Complexity 


Theory 


This article discusses the meaning and scope of biological hypercomputation (BH) that 
is to be considered as new research problem within the sciences of complexity. The 
framework here is computational, setting out that life is not a standard Turing Machine. 
Living systems, we claim, hypercompute, and we aim at understanding life not by what 
it is, but rather by what it does. The distinction is made between classical and nonclassi- 
cal hypercomputation. We argue that living processes are nonclassical hypercomputa- 
tion. BH implies then new computational models. Finally, we sketch out the 
possibilities, stances, and reach of BH. © 2014 Wiley Periodicals, Inc. Complexity 20: 8- 
18, 2014 


Key Words: complex systems; biological information processing; nonclassical 
hypercomputation; theoretical biology; complexification of computation 


1. INTRODUCTION 

hanks to the development of computation the sciences of complexity were 

born [1] but the sciences of complexity have also contributed to the develop- 

ment of computation. The modeling and simulation of such processes and 
phenomena as nonlinearity, adaptation, information and communication, self- 
organization, and emergence—to name but just a few—made possible to better 
grasp and see characteristics such as learning, local and global interaction, birth 
and death, and complex networks, for instance. The workings went further to per- 
vade biology at large to-date. 

However, theoretical computer science has remained within the framework of 
classical science, namely the Turing machine (TM) and the (strong) Church- 
Turing thesis (CTt) [2]. Certainly, other alternatives have been considered, but 
engineering on-the-field in general and computer engineering in particular, 
remain all in all within the mainstream of the CTt and the TM. 

The TM models no more and no less than algorithmic computation. It is clear 
that classic algorithmic computation is closed—the world is shut out—, its resour- 
ces are finite, and the behavior (modeled) is fixed (conspicuously top-down) [3]. As 
a consequence, the TM does not represent a complete model of computation [4,5]. 

The computability (expressiveness and power) problem concerning most of the 
new paradigms and models inspired by biology have been reduced to the possibility 
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that they can equate the computational 
power of the universal TM, for they 
assume, from the outset, that in the 
Turing model 
about what can and cannot be com- 


there are limitations 


puted. Among the workings that can be 
placed in this direction, we encounter 
some models of membrane computing 
[6,7]; one-dimensional cellular autom- 
ata (rule 110) [8] and two-dimensional 
cellular automata (the game of life, 
Conway) [9]; insertion—deletion systems 
[10]; ciliate computing [11]; peptide 
computing [12]; and some DNA com- 
puting models [13]. In other words, 
these can be taken as biological meta- 
phors applied to models of computation. 

Proving the Turing-completeness of 
the new computational paradigms— 
and particularly in those inspired by 
biology—has become a matter of rou- 
tine and yet, according to Syropoulos 
[14], the computational TM-based par- 
adigm “cannot and should not form 
the basis for proposing and studying 
new models of computation inspired 
by natural processes” (the same idea 
can be found in [5]). 

Biological computation [15], more- 
over, is a field that has rarely been 
clearly and deeply worked out, espe- 
cially within the sciences of complexity. 
The subject regarding biological com- 
putation has been, so far, about the 
computational models that can be 
adapted or developed to understand 
biological processes. However, biology 
is not to be taken exclusively as a meta- 
phor for the aims of computation. On 
the contrary, the real and defiant task 
concerns the understanding of what liv- 
ing systems do to live. This, we claim 
leads us onto biological hypercomputa- 
tion (BH), an argument that other 
authors would easily disclaim [16]. 

BH can be grasped as the explana- 
tion of computational processing the 
biological processes and dynamics 
ranging from the lowest scales, that is, 
genes and bacteria up to the bio- 
sphere. Hence, it encompasses both 
the developmental as well as the evo- 
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lutionary stances in life. In this article, 
we introduce the concept of BH 
throughout four arguments, thus: (a) 
biological systems are not machines, 
and in which sense they are not; (b) 
evidences in the literature about the 
plausibility of the concept are brought 
out. As a consequence, the distinction 
between classical and nonclassical 
hypercomputation must be made; (c) 
the very concept is introduced and 
discussed. Although we bring out 
some experimental evidence shown in 
the literature, we also assess that radi- 
cally different computational models 
must be conceived; and (d) the reach, 
stances, and possibilities of the con- 
cept introduced in this article are dis- 
cussed. It is our contention that for 
the sciences of complexity the concept 
of BH helps magnificently to better 
understand what life is and what the 
biological processes are all about. At 
the end several conclusions are drawn. 


2. LIFE IS NOT A (TURING) 
MACHINE 

Modern science conceives of life— 
the human body, living systems, and 
even nature—as a machine very much 
along the framework of classical 
mechanics. 
machine is a device clearly defined in 
anatomical and physiological terms. In 
the first decades of the 20th century 
machines were understood somehow 
according to the TM and hence as a 
computational device. 

Within the computational frame- 
work the best characterization of a 


For modern science a 


machine is the TM. Yet, life is not a 
TM, whence new models of computa- 
tion different from the TM must be 
developed or introduced. These new 
models of computation are addressed 
to understanding what life does to live, 
and not to just to solve computational 
problems in the traditional sense. As it 
is well known, a TM is an algorithmic 
device, that is, machine that can solve 
P problems in terms of Cook and 
Karp’s computational complexity. 


Living systems develop and evolve. 
However, neither biological develop- 
ment nor evolution is performed in 
classical algorithmic terms. Moreover, 
the environment does not carry out 
processes and dynamics algorithmi- 
cally. Evolution is not to be taken in 
classical Darwinian terms—which, by 
the way, might indeed be grasped as 
an algorithmic process—but rather, 
according to Jablonka and Lamb [17] 
as the entire process that encompasses 
the genetic, the epigenetic, the behav- 
ioral, and the symbolic levels. 

Living systems do compute though 
not in the sense of the classical TM. A 
tentative analog here could be the two 
sorts of machines Turing himself sug- 
gested, namely an automatic machine 
in respect to the mathematical Hil- 
bert’s tenth problem; additionally, a 
thinking machine, by which he was 
considering logical and philosophical 
contexts, that is, a machine that could 
not be reduced to mere algorithmic 
processes. There are, indeed, other 
models of computation that cannot be 
taken as mere algorithmic proposed by 
Turing most notably the oracle 
machine (o-machine), and the choice 
machine (c-machine). These machines 
do not compute: they hypercompute, 
this is, they interact with the environ- 
ment, and make decisions on their 
own—provided an external operator 
(human, oracle). 

Computation is for biological sys- 
tems more than a matter of one tape 
that runs sequentially. It is matter that 
entails metabolizing, cellular, and 
homeostatic processes whence health 
and disease; after all, computation 
entails for the living systems the edge 
between life and death. Figure 1 shows 
the (evolutionary and computational) 
steps from physical machines to living 
systems. 

However, it should be clearly 
pointed out that living systems are 
physical entities and yet cannot be 
reduced to sheer physics. This is where, 
according to Jablonka and Lamb [17], 
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the behavioral and symbolic stances 
are introduced in evolution. The behav- 
ioral stance means all capacities to 
adapt for a given individual whereas 
the symbolic ones are the outcome of 
cultural interactions. Hence, “physics” 
will not be understood as 
which allows us to encompass “infor- 
mation” as well. Information is a physi- 
cal entity, indeed, though 
“material” (see for arguments [18,19]). 
If so, living systems process informa- 
tion as not just material stuff but as 
knowledge synthesis. We will come 
back to this. 


“material” 


not 


3. HYPERCOMPUTATION: FROM 
CLASSICAL TO NONCLASSICAL 

Hypercomputation is concerned 
with behaviors and phenomena that 
lie outside the capacities and interests 
of the TM. However, hypercomputa- 
tion can be traced back to the work- 
ings by Turing [20]—particularly the c- 
machines [21] and o-machines [22,23], 
but remained abandoned or in obliv- 
ion for a long time. Isolated works 
were undertaken in-between, until in 
1999 Copeland and Proudfoot [24] 
coined up the term hypercomputation 
(other synonymous concepts are 
super-Turing computation [25] and 
super-recursive algorithms [26]). 

The theory of hypercomputation 
refers to the theoretical and practical 
feasibility of computing numbers and 
functions that the TM is unable to 
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compute [20]. However, hypercompu- 
tation not only deals with the compu- 
tation of numbers and functions that 
cannot be computed by a TM, but, 
more adequately and generically, it 
looks for finding new ways for solving 
problems and computing things [14]. 
Thus, in other words, hypercomputa- 
tion widens up the framework of what 
is computable within the context of 
the CTt while trying to generalize the 
concept of computation to include 
dynamics, phenomena, and processes 
that were never before taken into 
account as essentially computable. 

In this sense, according to Stepney 
[27], the models of hypercomputation 
that seek to solve the halting problem 
or to compute Turing-uncomputable 
numbers can be gathered under the 
generic name of classical hypercompu- 
tation (CH). Those models of hyper- 
computation that try to move beyond 
challenging the traditional notions of 
computation and the pillars estab- 
lished by the theory of computation 
are known as nonclassical hypercom- 
putation (nCH). 

CH intends transcend the limita- 
tions of the TM, wherein the basis is 
classical physics, by taking advantage 
of quantum theory and the general 
and special theory of relativity [27]. 
This hypercomputation 
implies the possibility of carrying out 
super-tasks, that is, for instance, carry- 


form of 


ing out an infinite number of opera- 
tions in a finite time—and this would 


presumably allow for solving in princi- 
ple Turing’s halting problem [14]. In 
spite of the fact that all models of 
hypercomputation that go in this 
direction remain on the theoretical 
plane, there is nothing, so far, in the 
known mathematics and physics that 
impedes the implementation of such 
hypermachines [28]. Yet, CH remains 
within the boundaries imposed by the 
TM model. 

As for nCH, it is concerned with 
widening up the limits of what classi- 
cally has been understood by “com- 
puting” (a similar notion can be found 
in MacLennan as non-Turing compu- 
tation [29]). The heuristics Stepney 
uses for introducing nCH consists in 
asking several questions, which show 
the tentative or exploring character of 
the issues, as well as the innovation of 
the field. The paradigms pointed out 
by Stepney as means to reach nCH are 
related to questions such as the physi- 
cal embodiment, the use of parallelism 
as the unique mean to achieve a real 
time response, the interactive nature 
of computation [interactive computa- 
tion (IC)], and the plausibility of some 
kind of emergent hypercomputation. 

Within the paradigms brought out 
by Stepney, IC is the only one that has 
been formally constituted and broadly 
developed in the context of hypercom- 
putation [4,5,14,30,31]. In fact, some of 
current computing systems such as 
Internet or sensing and acting robots 
[4] are better modeled in terms of 
interaction than in algorithms. This is, 
whereas the TM allows us to model 
closed systems, IC models open sys- 
tems that interact with environments 
essentially uncomputable. Moreover, a 
TM does not know of time, whereas IC 
knows and works with the arrow of 
time [30]. Thanks to IC time is openly 
incorporated within computation. Life 
is the best example of an interactive 
system. We strongly believe that IC is 
the only field within hypercomputa- 
tion that clearly allows opening the 
door toward BH, so far. 
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All in all, hypercomputation does 
not know of biological computation, 
and vice versa: biological computation 
does not know of hypercomputation. 
Paradoxically, they are both stuck with 
the CTt and the TM’s paradigm. To be 
sure, the openness of computation to 
complexity produces hypercomputa- 
tion and, we claim, it is nCH that leads 
to BH. 


4. BIOLOGICAL HYPERCOMPUTATION 

Biological computation is a recent 
research area that studies the informa- 
tion processing that living systems 
carry out in their natural environment 
[15]. Within the sciences and disci- 
plines that have contributed to consol- 
idate this field there are natural 
computing, artificial life, systems biol- 
ogy, synthetic biology, computer sci- 
ence—most notable the nonclassical 
paradigms—, and the sciences of com- 
plexity. Biological computation differs 
conceptually and theoretically from 
such strands as computational biology, 
bioinspired computation, modeling, 
and computational syntheses of bio- 
logical processes and the use of bio- 
logical materials for computational 
aims. Nonetheless, the frontiers among 
these strands are currently blurred and 
hardly identifiable. According to 
Mitchell [15] “it is only the study of 
biological computation that asks, if, 
how, and why living systems can be 
viewed as fundamentally computa- 
tional in nature.” 

In biological computation there are 
usually three ways to explain biological 
phenomena as computational con- 
cerns. These are: theoretical computing 
models (in info), descriptions, and 
experimental observations and simula- 
tions. Several examples in the literature 
about biological computation include 
bacteria colonies [32,33]; gene assembly 
in ciliates [34-36]; biochemical reac- 
tions [37,38]; gene networks, protein- 
protein interaction networks, and 
transport networks [39,40]; cells [41]; 
information diffusion in the endocrine 
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system; defense adaptation and coordi- 
nation in the immune system [42,43]; 
information processing in 
insects [44]; plants [45]; and evolution 
as computation [46,47]. A large part of 
the examples just mentioned assume 
implicitly or explicitly the TM as a final 
and complete model of computation 
[48] and, therefore, take the CTt as the 
upper bound of what can be 
computed. 

To make the concept of biological 
computation possible Mitchell [15] 
asks four questions. They concern how 
is information represented in the sys- 
tem, how information is read and writ- 


swarm 


ten by the system, how it is processed, 
and how this information acquires 
function (or “purpose” or “meaning”), 
and sets comparisons between TM- 
based computation and what life does, 
computationally speaking. Not far ago, 
Stepney [27] does include the term 
“biological hypercomputation” and yet 
she does not develop nor deepen into 
the concept. Therefore, it is our con- 
tention to justify and explain the con- 
cept of BH here. 

There are, indeed, a number of the- 
oreticians and researchers who are 
already working in terms of BH, even 
though they do not make use of the 
concept as such. Rosen [49], for 
instance, brings out the metabolism- 
repair systems [(M, R)-systems] to 
prove that life is not a mechanism 
whatsoever, that his models are non- 
simulable, noncomputable (in terms of 
CTt and TMs), or also nondefinable by 
a Classical recursive algorithm [50]. For 
Rosen [51] only those systems that 
have noncomputable, unformalizable 
models must be considered as com- 
plex. The result of such a claim has 
not been studied by the sciences of 
complexity to-date. Along the same 
argument, Kampis [52,53] introduces 
self-modifying networks/systems to 
explain the origins and increase of 
complexity in biological and cognitive 
systems and he claims that these sys- 
tems cannot be expressed or explained 


in terms of a TM. Moreover, he says 
that the TM can be applied only to 
simple and complicated systems. Fur- 
thermore, Ben-Jacob [32] makes sub- 
stantial differences between bacterial 
information processing and the Uni- 
versal TM (UTM). Whereas in the 
UTM, the software and hardware are 
separated, within a bacterial colony 
the hardware changes according to the 
input, the information stored, the 
information processing, and the desir- 
able output. Bacteria can exchange 
information with each other in the 
form of hardware (i.e., genetic mate- 
rial). Without having to go any further, 
this must be taken as an example of 
interactive biological (hyper)computation. 

The most recent example of BH 
found in the literature is Siegelmann 
[48]. According to her, the TM com- 
putes only those tasks for which it has 
been programmed, but it is unable to 
adapt to new situations or learn from 
them. In response to that, Siegelmann 
introduces a model of super-Turing 
computation capable of modeling 
adaptive computations. The model, 
called analog recurrent neural net- 
work, allows both the efficient use of 
resources and the necessary flexibility 
to change its “program” according to 
the demands of the environment— 
hence, learning and adaptation [48]. 
From the conceptual standpoint, 
super-Turing computation is not only 
more expressive than the TM, but it is 
also radically different. Said in the lan- 
guage we are introducing here, super- 
Turing computation transcends CH 
and is placed as a particular case of 
nCH. 

In any case, it should be clear that 
the TM works on a single scale, 
sequentially, and depending on an 
external operator. Life, on the other 
side, processes information locally and 
is able to synthesize (new, nontrivial) 
information on higher scales when 
dealing with given circumstances or 
solving relevant problems (e.g., acquir- 
ing nutrients, avoiding hazards, or 
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reproduction [54]). That is, life does not 
possess all information needed to live, 
and that is why she has to synthesize it 
on the basis of genetic information, 
memory, and information about and 
from the environment [32]. Life’s com- 
putation is self-organized and emergent. 

Emergence in living systems is the 
outcome of self-organization, and by 
definition a TM is not a self-organized 
but a top-down controlled machine by 
an external operator. A TM is a closed 
system. Living systems, on the con- 
trary are essentially open and incom- 
plete systems. They need matter, 
energy, and information to live and 
they must seek them in the environ- 
ment. The environment is intrinsically 
noncomputational and nonalgorithmic. 

The TM is just one particular case 
of all possible types of computation 
(see, Ref. 55]). According to Dodig- 
Crnkovic [56], computation such as it 
appears in the natural world is much 
more general than what the TM is able 
to model—or simulate. As a matter of 
fact, in nature living beings process 
more than numbers and functions. 
Along this line, Wolfram [57] speaks of 
computational irreducibility. That is, 
there are phenomena which cannot be 
computationally solved and, therefore, 
the alternative is to simulate them and 
watch what happens. Among these 
kinds of phenomena are the biological 
systems and processes. In contrast, 
Mitchell [15] claims that the aim is 
certainly not just simulate biological 
systems but understanding the very 
phenomenon as computation. 

It should be explicitly pointed out 
that the aim of BH does not consist in 
simulating life but to develop compu- 
tational models capable of expressing 
the way life computes. In other words, 
the issue is not about making (compu- 
tational) idealizations of life and the 
living processes but, on the contrary, 
understanding life and explaining via 
computation how life processes infor- 
mation. We just simply do not know 
how that computation is performed 
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although good hints have been pro- 
vided along the literature [58,59]. 

Let us put it straightforwardly: liv- 
ing systems lack an algorithmic solu- 
tion. Presumably, living processes, for 
instance, biological, immunological, 
nervous, and others also lack an algo- 
rithmic solution. If so, BH is not only 
possible but necessary. In other words, 
biological processes—and henceforth 
living systems—operate on the basis of 
solving problems, adaptations, learn- 
ing, and self-organization in such a 
way that life is made possible at the 
cost of normal algorithmic explana- 
tions. Life computes and 
always new functions hardly under- 
standable ex ante. Life is concerned 
with highly complex computational 
problems such as protein folding, self- 
repair, interaction with the environ- 
ment, metabolizing—well, develop- 
ment, and evolution. We find ourselves 
just on the eve of a nonmechanical 
and nonreductionist understanding 
and explanation of what life is and is 
about by what life does. To be sure, 
development and evolution are not 
about decidability/undecidability. 

Science at large is, however, the 
story of understanding and making 
possible, via technological means, 
nonrecursive functions (and more 
adequately computable nonfunctions). 
Here is where the sciences of compu- 
tation and biology play an important 
role. 

As it happens many times in sci- 
ence, scientists and engineers make 
things without really knowing how 
things work in nature and why [60]. 
The examples go from physics to biol- 
ogy, from engineering to astronomy, 
for instance. To be sure, in the case of 
living beings, we have come to know 
that they are not machines, which is 
not a minor issue, and that the com- 
putation they carry out cannot by any 
means be reduced nor explained or 
understood in terms of the CTt. The 
computational architecture of livings 
systems is clearly not the Von Neu- 


creates 


mann architecture of classical compu- 
tation. Within the framework of 
nonclassical computation other forms 
of better architectures have been ten- 
tatively introduced but usually in the 
context of the TM and the CTt (see, 
e.g., [61]). 

BH steps aside of the “classical” 
idealizations that come to be in each 
case special cases of more general the- 
ories—very much in analogy as Euclid- 
ean geometry with respect to non- 
Euclidean geometries, classical logic 
vis-a-vis nonclassical logics, or classi- 
cal mechanics in relation to the theory 
of relativity. 

The arguments that support BH 
are: 


i. Living beings are not just 
machines, in any concern; that 
is, even though they are physi- 
cal entities they cannot be 
understood as mere machines 

to physics. 
concepts and insights are 
needed; 

ii. life is the complex phenomenon 
par excellence and it cannot be 
explained from the inferior or 
the lower stances. Life, it 
appears, is to be run and 
explained as it happens: it is 
not compressible, in terms of 
TM; 

iii. the difference between the envi- 
ronment and the living being 
cannot by any means be traced. 
As the 
intrinsically open undetermined 
concept, there is no clear fron- 
tier between biotic and abiotic 
domains. Even though the envi- 
ronment consists in the atmos- 
phere, the lithosphere, and the 
hydrosphere, the adaptability 
and manifold expressions of life 
do not exist apart from the 
work living organisms exert on 
the environment to which they 
adapt and they help transform. 
The concept of coevolution is 
most suitable here [62]; 


or reduced New 


environment is an 
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Historical/Relevant References in the Road toward BH 


Field/Trend 


Historical/Relevant References 


Classical computation 
Unconventional computation 
Bioinspired models of computation 
Biology as implementation substrate 
Classical hypercomputation 
Bioinspired hypercomputation 
Nonclassical hypercomputation 
Biological computation 

Biological hypercomputation 


[21,66] 

[67-73] 

[74-78] 

[79-82] 

[20-25,83] 

[84-88] 
[2,5,27,29,31,64] 
[15,32-39,41,42,44—47] 
[48,49,51-53] 


iv. interaction—with the environ- 
ment—is much more expressive 
than what an algorithm or a 
TM can be [2,5]; interactive 
computation whether 
microorganisms on to human 
beings [63] or from one species 
to another to the environment 
is a matter that clearly opens 
up the door to BH; 

v. life does not process in terms 
of classic logical functions—at 
least as they are known so far—; 
life is not worried by solving 
problems in the sense of mathe- 
matical functions, whatsoever, 
either. Other nonclassical logics 
are needed and can be developed 
and applied here. One of these 
nonclassical logics is paraconsis- 
tent logic [64]; 

vi. in computational terms, for the 

the difference 


from 


living systems 
between the hardware and the 
software is irrelevant [32]. From 
a philosophical point of view, 
dualism can be superseded if 
not overcome; 

vii. for life computation means living 
[54]; good computing means 
evolving and bad computing 
brings living systems to the edge 
of peril, danger, or extinction; 


It follows that BH aims both at a 


rupture and a synthesis wherein the 
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complexity—in the sense of the scien- 
ces of complexity—of life comes to the 
fore. The complexity is exactly the out- 
come of the asymmetry between the 
inside and the outside, that is, 
between the closed membrane and the 
autocatalytically closed system of com- 
ponents and the environment [64,65]. 

Figure 2 shows the historical devel- 
opment of computation models 
against a process of complexification. 
It should be taken as a general view, 
particularly regarding the time or his- 
torical/relevant references. It brings 
forth a comprehensive idea about the 
origins, ruptures, and synthesis 
wherein BH is born. We trace the very 
origins back to the 1930s, and the 
most important dates are mentioned. 
However, the core of the Figure lies in 
the developments that lead from clas- 
sical computation on to BH. 

Table 1 presents a scheme of what 
can be properly named as the state-of- 
the art when considering the historical 
or relevant references that lead from 
classical computation to BH. It is a 
complement of Figure 2. The focus 
here is the key authors and years that 
support a given field or trend in the 
complexification of computation. Even 
though the main concern of this article 
is not the state-of-the-art the table is 
useful in that it provides a helpful 
insight that supports the main argu- 
ment of our study here. 


BH opens up a new research field 
that will transform and at the same 
time bring closer together biology and 
computing sciences, philosophy, and 
mathematics, to say the least. The goal 
consists in understanding and explain- 
ing the singularity of life—a singularity 
that remains within us and yet apart 
from us, so far. If the universe can be 
accounted for as a computational 
stance [89,90] then the consequence is 
unavoidable, namely the universe is 
alive—a conclusion many scientists 
have reached throughout other ways 
and roads [91-93]. The step must and 
can be made from the understanding 
of the universe as a computing system 
on as also and mainly a living phe- 
nomenon. This is the final or ultimate 
framework of BH but the departing 
gate is to be located in the study of 
proteins, bacteria, the immunological 
system, the DNA and RNA strands, on 
to the organic level, and the evolution- 
ary scale. 

Let us put it in analytical terms: the 
standard TM works with one tape on a 
sequential, that is, linear scale. Proc- 
essing is performed as a black box in 
the sense that what is relevant is the 
translation of the Boolean logic into 
readable universal characters. This is 
what is called as a “general purpose 
machine.” The processing is based on 
numerical Processing 
means literally changing one thing 
into another, for instance Boolean 
characters into numbers, figures, let- 
ters, and the like. However, a TM does 
synthesize information (the 
models of hypercomputation nearest 
to the TM that can overcome such a 
limitation are inductive TMs). In con- 
trast, life is capable of synthesizing 
new information on different scales. 
Biological syntheses do transform one 
thing into another, indeed; however it 
produces brand new information that 
was not contained any means in the 
input, as in the TM. BH can 
adequately be grasped as metaboliz- 
ing—information. 


characters. 


never 
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In other words, saying that BH is 
not based on functions and numbers 
(the cornerstone of mathematics and 
physics) entails that current (main- 
stream) 
Explaining/understanding BH means a 
creation of new mathematics very 
much as also new ideas and concepts. 
A hint can be taken from IC. According 
to MacLennan, “some new models of 
computation have moved away from 
the idea of computation as the evalua- 
tion of a fixed function” [29]. Yet, it 
should be clear that IC cannot be 
expressed by or reduced to functions 
[3,30]. 

Life 
scales from bacteria to archaea to 
eukarya, and vice versa—on to the bio- 
sphere. In other words, from genes to 
cells to organs to systems on to the 
organism, and the interplay between 
homeostatic and homeorhetic proc- 
esses. Life’s interaction with the envi- 
ronment is a question of resisting to the 
physical forces of the environment— 
homeorhesis. This is what Varela [94] 


mathematics is insufficient. 


is a network of intertwined 
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dubs as the autonomy of living systems. 
However, at the same time once other 
living systems belong to the environ- 
ment, the interaction is the interplay of 
cooperation and competition. 

Life is a nonalgorithmic phenom- 
enon. An algorithmic system works in 
three sequential steps, thus: input, proc- 
essing, output, and they can never be 
mixed or intertwined. Computation liter- 
ally happens in the second level, pro- 
vided the input, and it takes place as a 
closed system (black box). Being essen- 
tially open, life never works in clearly 
stratified or differentiated sequential lev- 
els, for energy, matter, and information 
are constantly entering, being processed 
and produced in parallel, distributed, 
cross-linked dynamics. This is where BH 
happens and this is precisely what is to 
be understood. Hence, life does synthe- 
size new information and new mecha- 
processing the 
information—new information not pres- 
ent in original data. 

All in all, BH is a cross concept 
that encompasses engineering, scien- 


nisms for new 


tific—for instance the biological, phys- 
ical, and computational sciences—, 
logical, and philosophical concerns. It 
aims at understanding life in compu- 
tational terms, it shows the need for 
new computational paradigms, and 
explains multilevel, distributed, paral- 
lel, hybrid, and sequential (nonalgor- 
ithmic) information processes. BH 
links the microscopic view of life 
together with the macroscopic view of 
nature. As such it can be easily linked 
with one of the nonclassical logics, 
namely quantum logics (besides the 
call for paraconsistent logics we men- 
tioned earlier). Thus, BH serves as a 
unitary although not 
abstract concept. The concept might 
be considered as controversial, but it 
is a bet for a revolution in computer 
science. Furthermore, BH can bring 
brand new lights to the understanding 
of life and living beings. A revolution 
where the main participants are com- 
puter scientists working along with 
biologists, physicists, philosophers, 
and logicians. 


a universal 
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5. POSSIBILITIES, STANCES, AND 
REACH OF BH 

BH entails from one extreme to the 
other enriching and deepening of the 
works and understanding of biology 
and computation. Moreover, biology 
and computation are, we believe, radi- 
cally transformed by BH. In an applied 
sense, the sciences of complexity find 
in BH its most attractive if not feasible 
and open way for future research. In 
the theoretical standpoint, the ques- 
tion remains as to how exactly is BH 
performed in every level or scale and 
how that scale interacts, hypercompu- 
tationally, with the other levels of an 
organism, a species and the biosphere. 

BH does not happen as a black box. 
First, the processing does not take 
place after the information is entered 
(input). Second, the output does not 
occur as a sequitur but is one and the 
same process as living. As a conse- 
quence, third, there are not two stan- 
ces: the processing unit (PU) and the 
information, which is by definition 
external to the PU. There is no gap 
between the environment and a living 
system even though there is indeed an 
asymmetry and that is the key for BH. 
As it happens, in the TM and the CTt 
there is symmetry between input and 
output; that symmetry is linked and 
“processed” as a black box by the 
machine. In other words, the informa- 
tion that enters and the information 
gotten are computationally symmetric. 
This is exactly what the TM and the 
Von Neumann architecture are about. 
The tricky role is played, explained, 
and understood in terms of a black 
box, or is presumed to be on—tacitly. 

More radically, there is no halting 
state for living beings, for such a state 
would be simple death. Complexity is 
about understanding how asymmetry 
is produced from symmetry, for life is 
asymmetric—whence, the arrow of 
time. 

Conversely, life is an essentially 
asymmetric phenomenon that yet 
arises from symmetry—and breaks it 
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down. This is what is usually called in 
the literature as dynamic equilibrium. 
The asymmetry life is sheds some new 
light on the following guess: BH is, 
correspondingly, an asymmetric proc- 
essing phenomenon. 

The main idea consists in highlight- 
ing how living “machines” and proc- 
esses are not, in any concern, machine 
or mechanical processes. This claim 
might sound trivial, but mainstream 
science still considers—at least implic- 
iter—biological dynamics and proc- 
esses as mechanical. This can be seen 
throughout the language used, for 
instance, in neurology where many of 
the brain processes are still explained 
in terms of “on” and “off” switches; or 
in the immunological theory where 
many processes are understood in 
terms of “inhibitors” and “excititors.” 
Many other can be easily 
brought out here. In classical terms, 
there is, although, a certain delay 
between the information processing 
and the actions performed as conse- 
quence. The traditional explanation 
has been in terms of instincts or 
impulses. The failure, however, is that 
they have been put out in terms of 
“on” and “off,” which is quite mechan- 
ical and hence wrong. 

One more key aspect is that by 
information and 


cases 


synthesizing new 
interacting with the environment liv- 
ing systems are capable of knowledge. 
Knowledge thus is to be grasped not 
just in terms of efficiency and useful 
assets, that is, information, but as a 
surplus wherein there is room for void 
and ambivalence, ambiguity and resil- 
ience, humor and irony—well, silence 
and patience, redundancy and doubt, 
for instance. The discussion about the 
centrality of the brain can be left 
aside here whereas we can reasonably 
argue in favor of mind, the very 
stance where knowledge arises from. 
BH sets forth a rationale for the dis- 
tinction, not the opposition, between 
information and knowledge, brain and 
mind. 


Several philosophical and social 
implications follow, then. Perhaps one 
of the most interesting is the promise 
that BH might transform technology, 
that is, engineering [95]. But we can 
also venture that BH is a multilevel, 
distributed, parallel, and sequential 
(but nonalgorithmic) processing, all at 
the same time, although not always 
with the same relevance. Indeed, even 
though BH remains on the theoretical 
ground for the time being, there are 
practical implications to be developed. 
These implications are, however, the 
subject of a different text. 


6. CONCLUDING REMARKS 

This article introduces the concept 
of BH. Whereas hypercomputation 
both opens and demands new compu- 
tational models, the development of 
the concept and the reach and scope 
of the new computational models are 
issues that remain out of the scope 
here for reasons of time and space. 

BH allows for a dynamic symmetry 
between computation and biology, for 
it transforms both in their current and 
classical sense into a brand new 
research field. This field is scientific as 
well as philosophical. 

BH promises to open up the con- 
cept of computation and what it truly 
means and entails, and at the same 
time it makes possible to understand 
life in a more unified way. As there is 
no such a thing as a general theory of 
biology or of the living systems 
[15,63,91], BH, we believe, can pave 
the road toward such a theory. 

The language about BH is set out in 
future tense in the literature. This, 
however, should not be taken in any 
sense as a mere desideratum or a wild 
idea or speculation. Scientific, techno- 
logical, and philosophical research is 
being undertaken toward that future 
bringing it to the present. 

So far, hypercomputation has not 
been capable of understanding biologi- 
cal processes, and develop a series of 
tools. In any case, to be sure, there is 
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one more complex arena that arises 
here, namely how the mind hypercom- 
putes. This issue raises questions and 
possibilities not just for the computa- 
tion sciences and biology but also for 
philosophy, epistemology, and mathe- 
matics if not also for logics. We have 
aimed at understanding life from a 
computational point of view; but it 
should be clear that we do not pretend 
to reduce life to a computational 
framework. 
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